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ADAPTIVE SCHEDULING OF VOICE TRAFFIC IN A MULTI-CARRIER 
COMMUNICATION ENVIRONMENT 

[0001] This application claims the benefit of U.S. provisional application 
5 serial number 60/558,329 filed March 31 , 2004, the disclosure of which is 
hereby incorporated by reference in its entirety. 

Field of the Invention 

[0002] The present invention relates to wireless communications, and in 
1 0 particular to scheduling voice traffic in a multi-carrier communication 
environment. 

Background of the Invention 

[0003] In orthogonal frequency division multiplexing (OFDM), the 
15 transmission band is divided into multiple orthogonal carrier waves. Each 
carrier wave is modulated according to the digital data to be transmitted. 
Because OFDM divides the transmission band into multiple carriers, the 
bandwidth per carrier decreases and the modulation time per carrier 
increases. Since the multiple carriers are transmitted in parallel, the 
20 transmission rate for the digital data, or symbols, on any given carrier is lower 
than when a single carrier is used. 

[0004] OFDM modulation requires the performance of an Inverse Fast 
Fourier Transform (IFFT) on the information to be transmitted. A Fast Fourier 
Transform (FFT) is used for demodulation. In practice, the IFFT and FFT are 

25 provided by digital signal processing carrying out an Inverse Discrete Fourier 
Transform (IDFT) and a Discrete Fourier Transform (DFT), respectively. As 
such, the characterizing feature of OFDM modulation is that orthogonal carrier 
waves are generated for multiple bands in a simultaneous fashion within a 
transmission channel. 

30 [0005] One of the primary benefits of using OFDM modulation for 

communications is to enhance the robustness of the system against selective 
frequency fading and narrow band interference. Unlike single carrier systems, 
fading in a certain frequency range or interference in a certain frequency 
range will not cause the entire communication link to fail. In an OFDM 
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system, only a small percentage of the parallel carriers will be affected by 
fading or interference at a given frequency. 

[0006] Recently, the IEEE has adopted OFDM for certain 802.1 1 and 
802.16 communication standards. These standards provide solutions for high 
5 data rate transmission in broadband systems. Although data is the current 
focus in these systems, voice services will need support in future systems. 
Unfortunately, OFDM presents certain obstacles for voice sen/ices. In 
particular, OFDM systems have large numbers of carriers that must be 
assigned and allocated for different services and users. As channel 

10 conditions vary, carrier allocation must vary to ensure efficient use of 
resources, while maintaining a desired quality of service. 
[0007] Accordingly, there is a need to control allocation and assignment of 
OFDM carriers to accommodate voice traffic, while optimizing system 
resources and maintaining a desired quality of service. In particular, there is a 

1 5 need to ensure desired transmission rates while minimizing the number of 
carriers allocated to a given user. 

Summary of the Invention 

[0008] The present invention provides a technique for scheduling data, and 
20 in particular, scheduling real-time or voice data for transmissions during a 
transmit time interval in a multi-carrier communication environment, such as 
an OFDM communication environment. For each transmit time interval, 
channel condition indicia for multiple users is determined, and an iterative 
scheduling process is then implemented based in part on the channel 
25 condition indicia. The iterative scheduling initially pre-assigns select OFDM 
tones for each of the remaining users that have not been permanently 
assigned tones for the given transmit time interval. Next, the remaining user 
having the least favorable channel conditions is selected as an active user. 
The newly selected active user is then permanently assigned the select 
30 OFDM tones that were initially pre-assigned to that particular user. The 

permanently assigned OFDM tones are removed from consideration, and the 
process is repeated until all the remaining users are permanently assigned 
unique OFDM tones. At this point, scheduling may be initiated. 
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[0009] The OFDM tones assigned to each user nnay be assigned in groups 
corresponding to channels. These channels define available tones 
throughout the transmit time interval. The transmit time interval is broken into 
time segments, referred to as blocks, wherein all of the available sub-carriers 
in the available OFDM spectrum are repeated for each block. Each sub- 
carrier in the resulting time-frequency continuum is referred to as a tone. If 
the tones are grouped into channels, channels may include tones over any 
number of frequencies or blocks. 

[0010] Those skilled in the art will appreciate the scope of the present 
invention and realize additional aspects thereof after reading the following 
detailed description of the preferred embodiments in association with the 
accompanying drawing figures. 

Brief Description of the Drawing Figures 

[0011] The accompanying drawing figures incorporated in and forming a 
part of this specification Illustrate several aspects of the invention, and 
together with the description serve to explain the principles of the invention. 
[0012] FIGURE 1 is a block representation of a wireless communication 
system. 

[0013] FIGURE 2 is a block representation of a base station according to 
one embodiment of the present invention. 

[0014] FIGURE 3 is a block representation of a mobile terminal according 
to one embodiment of the present invention. 

[0015] FIGURE 4 illustrates an exemplary OFDM frame structure. 
[0016] FIGURE 5 illustrates the two-dimensional channels associated with 
an OFDM system over one transmit time interval. 

[0017] FIGURE 6 is a flow diagram illustrating the overall operation of the 
present invention according to one embodiment. 

[0018] FIGURE 7 illustrates assignment of OFDM tones or carriers when 
transmission repetition is employed. 

[0019] FIGURE 8 is a flow diagram Illustrating tone assignment according 
to one aspect of the present invention. 

[0020] FIGURE 9 is a flow diagram illustrating user scheduling according 
to one embodiment of the present invention. 
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[0021] FIGURE 10 is a simplified example of scheduling according to one 
embodiment of the present invention. 

[0022] FIGURE 1 1 illustrates the tones scheduled for users 1-3 according 
to the scheduling of Figure 10. 
5 [0023] FIGURE 12 is a first channel structure for an OFDM system 
according to one embodiment of the present invention. 
[0024] FIGURE 13 is a second channel structure for an OFDM system 
according to one embodiment of the present invention. 
[0025] FIGURE 14 illustrates multiple channel units to assist in reducing 
10 signaling overhead according to one embodiment of the present invention. 
[0026] FIGURE 1 5 is a logical breakdown of an OFDM transmitter 
architecture according to one embodiment of the present invention. 
[0027] FIGURE 16 is a logical breakdown of an OFDM receiver 
architecture according to one embodiment of the present invention. 

15 

Detailed Description of the Preferred Embodiments 
[0028] The embodiments set forth below represent the necessary 
information to enable those skilled in the art to practice the invention and 
illustrate the best mode of practicing the invention. Upon reading the 

20 following description in light of the accompanying drawing figures, those 
skilled in the art will understand the concepts of the invenfion and will 
recognize applications of these concepts not particularly addressed herein. It 
should be understood that these concepts and applications fall within the 
scope of the disclosure and the accompanying claims. 

25 [0029] The following description begins with an overview of a wireless 
communication environment and the architecture of a base station, which 
includes any type of wireless or like access point for local wireless or cellular 
communications, and a mobile terminal. After the overview of the wireless 
communication environment, a detailed review of the scheduling techniques 

30 proposed by the current invention is provided, followed by a detailed review of 
exemplary transmit and receive architectures for facilitating orthogonal 
frequency division multiplexing (OFDM)-based communications. 
[0030] With reference to Figure 1 , a base station controller (BSC) 10 
controls wireless communications within multiple cells 12, which are served by 
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corresponding base stations (BS) 14. In general, each base station 14 
facilitates communications using multi-carrier communications, such as 
OFDM, with mobile terminals 16, which are within the cell 12 associated with 
the corresponding base station 14. The movement of the mobile terminals 1 6 
in relation to the base stations 14 results in significant fluctuation in channel 
conditions. As Illustrated, the base stations 14 and mobile terminals 16 may 
include multiple antennas to provide spatial diversity for communications. 
[0031] A high level overview of the mobile terminals 1 6 and base stations 
14 of the present invention is provided prior to delving into the structural and 
functional details of the preferred embodiments. With reference to Figure 2, a 
base station 14 configured according to one embodiment of the present 
invention is illustrated. The base station 14 generally includes a control 
system 20, a baseband processor 22, transmit circuitry 24, receive circuitry 
26, multiple antennas 28, and a network interface 30. The receive circuitry 26 
receives radio frequency signals bearing information from one or more remote 
transmitters provided by mobile tenninals 16 (illustrated in Figure 3). 
Preferably, a low noise amplifier and a filter (not shown) cooperate to amplify 
and remove broadband interference from the signal for processing. 
Downconversion and digitization circuitry (not shown) will then downconvert 
the filtered, received signal to an intermediate or baseband frequency signal, 
which is then digitized into one or more digital streams. 
[0032] The baseband processor 22 processes the digitized received signal 
to extract the information or data bits conveyed in the received signal. This 
processing typically comprises demodulation, decoding, and error correction 
operations. As such, the baseband processor 22 is generally implemented in 
one or more digital signal processors (DSPs) or application-specific integrated 
circuits (ASICs). The received information is then sent across a wireless 
network via the network interface 30 or transmitted to another mobile terminal 
16 serviced by the base station 14. 

[0033] On the transmit side, the baseband processor 22 receives digitized 
data, which may represent voice, data, or control information, from the 
network interface 30 under the control of control system 20, and encodes the 
data for transmission. The encoded data is output to the transmit circuitry 24, 
where it is modulated by a carrier signal having a desired transmit frequency 
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or frequencies, A power amplifier (not sliown) will annplify the modulated- 
carrier signal to a level appropriate for transmission, and deliver the 
modulated carrier signal to the antennas 28 through a matching network (not 
shown). Modulation and processing details are described in greater detail 
5 below. 

[0034] With reference to Figure 3, a mobile terminal 16 configured 
according to one embodiment of the present invention is illustrated. Similarly 
to the base station 14, the mobile terminal 16 will include a control system 32, 
a baseband processor 34, transmit circuitry 36, receive circuitry 38, multiple 

10 antennas 40, and user interface circuitry 42. The receive circuitry 38 receives 
radio frequency signals bearing information from one or more base stations 
14. Preferably, a low noise amplifier and a filter (not shown) cooperate to 
amplify and remove broadband interference from the signal for processing. 
Downconversion and digitization circuitry (not shown) will then downconvert 

15 the filtered, received signal to an intermediate or baseband frequency signal, 
which is then digitized into one or more digital streams. 
[0035] The baseband processor 34 processes the digitized received signal 
to extract the information or data bits conveyed in the received signal. This 
processing typically comprises demodulation, decoding, and error correction 

20 operations, as will be discussed on greater detail below. The baseband 
processor 34 is generally implemented in one or more digital signal 
processors (DSPs) and application specific integrated circuits (ASICs). 
[0036] For transmission, the baseband processor 34 receives digitized 
data, which may represent voice, data, or control information from the control 

25 system 32, which it encodes for transmission. The encoded data is output to 
the transmit circuitry 36, where it is used by a modulator to modulate a carrier 
signal that is at a desired transmit frequency or frequencies. A power 
amplifier (not shown) will amplify the modulated carrier signal to a level 
appropriate for transmission, and deliver the modulated carrier signal to the 

30 antennas 40 through a matching network (not shown). Further detail of 

OFDM transmission and reception architectures are provided at the end of the 
specification, although those skilled in the art will appreciate that the 
techniques disclosed herein are applicable to any multi-carrier communication 
environment. 
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[0037] As noted, OFDM modulation divides the transmission band into 
multiple orthogonal carrier waves, which are transmitted in parallel. Using an 
IFFT process, each carrier wave is modulated according to the digital data to 
be transmitted on that particular carrier wave. Since the multiple carriers are 
5 transmitted in parallel, the transmission rate for the digital data, or symbols, 
on any given carrier is lower than when a single carrier is used. 
[0038] In OFDM communications, packets arriving at a base station 14 for 
forwarding over a forward link to the mobile terminal 16 are transmitted in 
OFDM frames. Figure 4 illustrates an exemplary frame structure for OFDM 

10 communications. In the illustrated frame structure, each OFDM frame has a 
duration of 20 ms, and consists often transmit time intervals (TTIs) having a 2 
ms duration. The voice packets may be assigned to any one or more TTIs, 
depending on channel conditions. The voice packet may be placed entirely 
into one TTI or broken into multiple sub-packets and delivered in multiple 

1 5 TTIs. Each TTI is formed by six blocks, each of which has two OFDM 

symbols. The transmission blocks have a 0.333 ms duration, while the OFDM 
symbols within a given block have a 0.1667 ms duration. The OFDM symbol 
will generally include a preamble portion and a data portion. 
[0039] As noted, OFDM provides a two-dimensional transmission system 

20 wherein at any given time multiple sub-carriers, hereafter referred to as 
"tones," are used to carry relatively lower rate data in parallel. Figure 5 
illustrates this two-dimensional architecture over one TTI. There are six 
blocks (Bi-Be) throughout the TTI in the time domain, and there are Fm OFDM 
tones in the frequency domain. Accordingly, there are Fm tones that can be 

25 used for transmission during each time block. Within this architecture, 

packets to be transmitted to the mobile terminal 16 during a given TTI may be 
transmitted using any number of the tones in one or more of the blocks. As 
such, the base station 14 must assign various tones over the various time 
blocks in each transmit time interval to one or more mobile terminals 16 to 

30 facilitate scheduling. The present invention provides an efficient and effective 
system for providing scheduling when at least some of the packets are 
carrying voice or other real-time data. 

[0040] With reference to Figure 6, a flow diagram provides an overview of 
the basic operation of the present Invention according to one embodiment. 
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The process of scheduling tones for various users over a given TTI starts 
(step 600) by obtaining channel condition information for each user (step 
602). The channel condition information is indicative of the channel 
conditions for each tone in the OFDM channel for each user. Although actual 
5 measurements for each tone may not be taken, the channel condition 

information allows for estimates to be made for all the tones, select tones, or 
groups of tones, sufficient to allow for assigning tones to the respective users 
based on relative channel conditions. 

[0041] Once channel information is determined for the upcoming TTI, 

10 available tones are pre-assigned to the active users based on the channel 
information (step 604). In general, the active users are pre-assigned the 
tones associated with the best channel conditions. In particular, the tones are 
pre-assigned in a manner wherein the number of tones assigned to each user 
is minimized while maintaining a sufficient number of tones to ensure a 

1 5 desired data rate; 

[0042] Next, the active user having the worst channel conditions is 
selected (step 606) and the pre-assigned tones are then permanently 
assigned to the selected user (step 608). The permanently assigned tones 
may be the same or different tones, and may be distributed throughout the 

20 time blocks within the given TTI. Assuming there are remaining tones that 
have not been permanently assigned, the process repeats if there are any 
remaining users (step 610). Since this was the first time through, there are 
likely additional users, and therefore, these remaining users need to be 
assigned tones for transmission within the TTI. The available tones that have 

25 not been permanently assigned to other users are again pre-assigned to the 
remaining users based on the channel information (step 604). The remaining 
user having the worst channel conditions is selected (step 606), and the pre- 
assigned tones are permanently assigned to the selected user (step 608). 
The process will repeat for the TTI until all of the active users have been 

30 permanently assigned tones for transmission. Once all users have been 
assigned tones, scheduling for the next TTI is initiated (step 612), wherein 
channel condition information for each of the active users in the new TTI will 
be obtained (step 602) prior to assigning tones to the active users as 
described above. 
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[0043] As is evident from the above, obtaining ciiannel condition 
infornriation for each user is necessary for scheduling. In one embodiment, 
the carrier-to-interference ratio (CIR) for each tone is either measured or 
estimated based on channel condition information reported by the users, or in 
5 particular, by the mobile terminals 16. The CIR for each user may be 
calculated by averaging the Instant CIRs over each of the blocks in a 
corresponding TTI. This results in a reasonable CIR reporting interval 
corresponding to a TTI. Given the inherent delays in providing feedback for 
channel conditions, there is a certain delay in CIR reporting that must be 

10 taken into account In practice, the average CIR over the six blocks in the TTI 
for select tones may be reported, and the CIR for each tone may be 
calculated by using linear interpolation. Further, groups of tones over one or 
more blocks may be associated with a single CIR to reduce signaling 
overhead. Such details are provided further below. 

1 5 [0044] Further details are now provided with respect to one embodinnent of 
the present invention. As stated above, the remaining users to be scheduled 
are prioritized based on their respective CIRs over the tones and blocks within 
the TTI. Assuming there are n available tones associated with an estimated 
CIR, the remaining users are sorted in ascending order in terms of their 

20 reported CIR, which is represented by = 1,2,. . .N for the user. 

Further assume that the maximum number of available tones for each TTI 
would be equal to the number of OFDM tones Nf multiplied by the number of 
time blocks A/a- During poor channel conditions, certain voice packets or real- 
time packets may need to be sent repeatedly, or multiple times within the TTI. 

25 As such, if there are Nu,k tones assigned for each user, there are only Nr^^ 
tones used for each original voice packet, and the remaining tones are used 
for repetition to enhance robustness of the transmission. The tones used for 
repetition are represented by Mc,k- Thus, for the k^^ user, the relationship 
between nu,k and riR^k is n„ = ^-^ct + » where mk represents 

30 supplemental tones used for repetition. This relationship is illustrated in 
Figure 7. As depicted, as the number of tones used for voice transmission 
increases, the data rate will increase. Further, as the number of tones used 
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for repetition (M/^,/f) increases, the robustness of the transmission is increased 
and will effectively enhance the CIR for a given user. 
[0045] During the scheduling process, the voice payload transmitted in 
each frame may be kept relatively constant with a target rate of Rtarget- 
5 Further, the minimum payload for each TTI transmission may be set to Rmin- 
As such, the scheduler may prevent the transmission of a packet whose 
payload size is less than the minimum target rate Rn- Further, the maximum 
number of tones may be assigned to a given user Nmax. and may be limited 
when the reported CIR for the tones for a given user is extremely low and 

10 transmission repetition would be excessively high. 

[0046] In order to optimize tone assignment for the /dh user, the present 
invention attempts to minimize the number of tones used by a given user 
while keeping the payload slightly larger than or equal to the predetermined 
payload needed for voice transmission in each frame. Thus, the optimization 

1 5 problem for tone assignment has the following form: 

Eq. 1 min N^^f, 



subject to TKN^j^M^j,) = * J^r„ 



20 fiTk) = R, 

M„*R^R 



R,k — -^^MIN 

(Mj,^, * R > R^^oET if Nu.k < Nmax 
[Mj,^,''R< Rtarget if ^u^k ^ ^max 
for = 1^2, . . . , and M^^^j^ = 1,2, . . . , N^^^ 



25 where f(x) is a mapping function of a data rate, which may be equivalent to 
or at least correspond to the payload transmitted in each TTI in light of various 
channel conditions. 

[0047] The optimization problem depicted in Equation 1 is a non-linear 
formula that may be simplified using the mapping function from a link level 
30 curve, which is obtained by the relationship between block error rates and the 
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signal-to-noise ratios for different coding rates and modulation techniques. 
From Equation 1, the number of tones used for original (non-repetition) traffic 
can be taken as large as possible in an effort to minimize the total number of 
tones used by a particular user Nu^k- Assume that N is the number of 
5 remaining tones after assigning a certain number of active users. Further 
assume that NMfN,k is the minimum number of tones required for user /c's 
transmission due to the minimum CIR limitation, defined as NM,k is equal to 
the CIR threshold for the worst link level curve, divided by maximum reported 
CIR over all tones or groups of tones for user /c. With this information, tone 
10 assignment for the /c*^ user may be provided according to the tone assignment 
process illustrated in Figure 8. 

[0048] The process begins (step 800) by determining whether any 
remaining users need scheduling (step 802). Assuming that there are 
remaining users that require scheduling, the reported CIRs associated with 

1 5 the selected user (/c) in all available tones or tone groups are sorted in 

ascending order (step 804). Next, the minimum number of tories required for 
the selected user's transmission is determined (step 806). If the number of 
remaining unassigned tones (A/) is greater than or equal to the minimum 
number of tones required for transmission {NMiN^k) (step 808), the process 

20 continues wherein the total number of tones used for transmission for user k 
(Nu^k) is set equal to the minimum number of tones required for transmission 
{NMHk) in an effort to minimize the number of tones used for transmitting voice 
for user k (step 810). Next, the number of tones transmitting original data 
(non-repetition data) (/l//f?,/c) is set equal to the total number of tones used for 

25 transmission by user k {Nu,k) (step 812). At this point, Nn^k and Nu,k equal 
NM,k, which is the minimum number of tones required for transmission. NM,k 
may be a fixed number for all users, or for the selected user k, 
[0049] Next, the process determines whether the average CIR (or other 
CIR measurement) meets the target data rate for transmission (step 814). If 

30 the average CIR meets the target data rate, the minimum number of tones 
required for transmission {NM,k) is sufficient for transmission, and the process 
ends, wherein the total number of tones used for transmission for user k (Nu,k) 
having the best CIR are pre-assigned to user k (step 816) and the process 
repeats for the next user. 
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[0050] If the average CIR does not meet the target data rate required for 
transmission (step 814), this indicates that the absolute minimum number of 
tones required for transmission to meet data rates (NM,k) is not sufficient for 
transmission in light of channel conditions. In one embodiment, when the 
5 average CIR does not meet the target data rate, the number of tones 
transmitting original data (non-repetition data) is decreased in an effort to 
allow the average CIR for the tones used for transmission to meet the target 
data rate. Thus, the number of tones used for transmitting original data is 
decremented until the average CIR meets the target data rate (steps 818 and 

1 0 820). If the number of tones for transmitting original data is decremented to 
zero and the average CIR is still not met given the number of tones used for 
transmission for the user k {Nu,k), the number of tones used for transmission 
for user k (Nu,k) is incremented (step 822). Assuming the number of tones 
used for transmission for user k does not exceed the maximum number of 

1 5 tones allowed for transmission {Nmax) (step 824), the number of carrier tones 
transmitting original data (MR^k) is set equal to the incremented number of 
tones used for transmission for user k {Nu,k) (step 812). 
[0051] At this point, there is another check to determine whether the 
average CIR meets the target data rate for the new number of tones used for 

20 transmission for user k (step 814). If the average CIR still does not meet the 
target data rate, the process repeats by decrementing the number of tones 
used for transmitting original data (Mr^h) until Mr^^ = 0. Then, the total number 
of tones used for transmission for user k {Nu,k) is incremented as described 
above. This process continues until the average CIR in light of the number of 

25 tones used for transmission for user k {Nu,k) is sufficient to meet the target 
data rate. Once the target data rate can be met, the tones or groups of tones 
having the best CIRs are pre-assigned to user k (step 816). In particular, the 
best Nu,k tones (the number of tones used for transmission for user k) are pre- 
assigned to user k. Once the tones are pre-assigned to all users in the TTI, 

30 the process ends (step 826). Based on the above, the best available tones 
for user k have been pre-assigned based on the pertinent channel information 
in a manner minimizing the number of tones pre-assigned to user /c while 
maintaining a desired data rate. 
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[0052] Turning now to Figure 9, an exennplary process for user selection 
once all the active users have been pre-assigned tones is provided. The 
process begins (step 900) when tone assignment is initiated after each active 
user has been pre-assigned tones for a given TTI (step 902). A scheduling 
5 factor is determined for each of the active users (step 904). The scheduling 
factor may take many forms, such as a minimum reported CIR (r^;^ ) or an 

average CIR ( r^^ ). Next, the user with the minimum scheduling factor is 
selected (step 906). The minimum scheduling factor represents the user with 
the worst channel conditions, and most likely with the largest number of tones 

1 0 used for transmission (A/^/f). Next, the previously pre-assigned tones for the 
selected user are assigned to the selected user (step 908). These 
permanently assigned tones will no longer be available for assigning to the 
remaining users for the current TTI. Thus, the available tones for the next 
user's scheduling are then determined (step 910). Next, the process 

1 5 determines whether there are any remaining tones available for user 

transmission (step 912). If there are remaining tones, the process determines 
whether there are any remaining users requiring scheduling (step 914). If 
there are remaining tones for transmission and remaining users requiring 
scheduling, the process will repeat for the remaining users. If there are not 

20 any remaining tones for transmission (A/) or no other users need scheduling, 
the process ends for the current TTI (step 916). 

[0053] With reference to Figure 10, an example of the above process is 
illustrated. From the above, the present invention pre-assigns an optimum 
number of tones for each remaining user based on channel conditions to 

25 achieve a desired data rate over a given TTI, Different users may be pre- 
assigned different or the same tones, as well as different numbers of tones, 
depending on channel conditions. The example provided in Figure 10 
assumes that there are three active users, eight OFDM tones for each 
symbol, and six blocks for each TTI. An 'O' designates a tone pre- 

30 assignment, whereas an *X' indicates a permanently assigned tone. The 
procedure for scheduling the three active users follows. 
[0054] When scheduling the first user, all tones for all blocks are available. 
As such, there are effectively 48 channels for a given TTI. Each channel is 
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referenced as CHf^t, wherein f represents a tone index and b represents a 
block index for the respective channel. Assume that the channel information 
for each of the users and each of the tones have been determined, such that 
each channel has a corresponding scheduling factor for each user. Further 
assume that the pre-assignment process dictates that channels have been 
pre-assigned for users #1 , #2, and #3 as illustrated in the top row. In 
particular, User#1 has been pre-assigned channel CH2,i, CH2,2, CH2,3, CH2,4, 
and CH2,5' User #2 has been pre-assigned channels CH3,i, CH3^2, CHs^s, 
CH3^4, CH3,s, CHs^e, CH2,i, and CH2,2- User #3 has been pre-assigned 
channels CHe.i, CHe,2. CH6,3, and C/Vg^^. Based on the pre-assignment 
information, the user with the minimum scheduling factor, User #2, is selected 
as the first active user and the channels initially pre-assigned to User #2 are 
permanently assigned to User #2 for the given TTI. As such, in the second 
row of Figure 10, the channels pre-assigned to User #2 (CHs^i, CH3^2, CHs^s, 
CH3,47 CHs^s, CH3^6, CH2,i, and CH2,2) are permanently assigned to User #2 
and are not available for User #1 or User #3. As such, these channels are 
indicated as being permanently assigned with an 'X.' 

[0055] The scheduling process continues by providing the pre-assignment 
process for User #1 and User #3 given the remaining channels. Assume that 
the second round of the pre-assignment process pre-assigns User#1 
channels CH2,3, CH2,4, CH2,5, CH2,e. CHi^i, and CHi^2 and pre-assigns User #3 
channels CHe.y, CHe,2, CHe,3, and CHe,4' Again, the remaining user having the 
minimum scheduling factor is selected. The remaining user having the 
minimum scheduling factor is User #1, and thus the pre-assigned channels for 
User#1 are permanently assigned to User#1 for the given TTI. Thus, 
channels CHs^u CH3,2, CHs^s, CH3,4, CH3^5, CHs^e, CHz^i, CH2^2, CHs^s, CH2^4, 
CH2,5f CH2,6f CHii, and CHi^2 are now permanently assigned to active users 
User #1 and User #2. User #3 is the only remaining user. The pre- 
assignment process is again provided for the remaining user, User #3, 
wherein channels CH6,i, CH6,2, CHe,3, and CHe,4 are pre-assigned to User #3, 
and User #3 becomes the final active user. The pre-assigned channels are 
then permanently assigned to User #3 for the TTI. At this point, all of the 
active users have been assigned an optimal number of tones in light of the 
scheduling criteria. 
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[0056] With reference to Figure 11 , the permanently assigned channels for 
active users User#1, User #2, and User #3 are highlighted. The channels, or 
tones, used for transnnission are CHs,^ 0^3,2, CHs.s, CHs.s, CHs.e, 

CH2,i, CH2,2, CH2,3, OH2,4i CH2,5, CH2,6y CHi^i, CHi^2, CHe^i, CH6,2, CHe^s, and 
CH6,4' In the above example, each channel corresponds to an OFDM tone. 
[0057] During transmission, signaling must be provided between the 
transmitter and receiver not only to provide channel condition information, but 
to communicate the channel assignments for a given TTI for each user If the 
total number of OFDM tones is large, which is normally the case, the signaling 
between the transmitter and receiver can become too complex and time 
consuming. As such, one embodiment of the present invention defines a unit 
channel, which is assigned to multiple tones over the tone-block continuum of 
a TTI. Thus, a unit channel consists of multiple OFDM tones and multiple 
blocks, resulting in a two-dimensional channel assigned for voice or other 
real-time transmissions. User information may be transmitted on a single unit 
channel or on multiple unit channels, depending on channel conditions. 
Assignment and pre-assignment of unit channels may take place as described 
above. The unit channel may take any structure as long as it can be easily 
pre-determined between the transmitter and receiver and referenced during 
signaling. Figures 12 and 13 illustrate different unit channel configurations. 
[0058] In Figure 12, each unit channel consists of twelve OFDM tones over 
the frequency and time domain of the TTI. As illustrated, each channel covers 
two adjacent tones over each of the six time blocks. As such, the total 
number of unit channels (CHn) is equal to half the total number of tones (F^). 
In Figure 13, there are eight unit channels, each formed by many OFDM 
tones that are substantially uniformly spread over the entire frequency and 
time domain of the TTI. As such, when one or more unit channels are 
assigned to a user, transmission will occur over tones spread throughout the 
time-frequency continuum of the TTI. Those skilled in the art will recognize 
other techniques for configuring unit channels. For the illustrated examples, 
the unit channel configuration of Figure 13 may be appropriate where users 
may move at a high velocity, which generally causes channel conditions to 
change quickly. On such a channel, it is generally better to spread the tones 
assigned to the unit channel over the entire frequency and time domain to 
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achieve greater frequency diversity. In situations with relatively low user 
velocity, there is a greater emphasis on providing user diversity while l<eeping 
the tones assigned to a unit channel relatively clustered together as illustrated 
in Figure 12. 

5 [0059] To assign one or more unit channels to a particular user, signaling 
information that is provided in control signals must be sent to each user for 
each TTI. Given the need to efficiently provide such signaling information to 
each of the users, there is a need to minimize the amount of signaling 
required to alert the users of the assigned channels. In one embodiment of 
10 the present invention, a multiple unit channel addressing technique is used. 
This technique assigns different sized unit channels depending on channel 
conditions. Thus, if a user experiences a low CIR, larger sized unit channels 
are used. If a user is experiencing a higher CIR, smaller unit channels are 
used. 

1 5 [0060] Figure 14 illustrates four unit channel configurations for allocating 
64 channels into different sized unit channels. In the top left configuration, 
each unit channel corresponds to an actual channel or tone. In the top right, 
each unit channel corresponds to two actual channels for a total of 32 unit 
channels. In the bottom left, each unit channel corresponds to four actual 

20 channels for a total of 16 unit channels. In the bottom right, each unit channel 
corresponds to eight actual channels for a total of eight unit channels. For 
users having a very high CIR, the configuration with 64 unit channels may be 
used. For users having a high CIR, the configuration with 32 unit channels 
may be used. For users having a low CIR. the configuration having 16 unit 

25 channels may be used. For users with a very low CIR, the configuration 
having eight unit channels may be used. 

[0061] For any given TTI, different sized channels may be used to optimize 
channel allocation and signaling requirements. For example, one large and 
one small unit channel may be assigned to a given user to minimize signaling 
30 overhead as well as efficiently assign the most appropriate number of 

channels. When unit channels are used for transmission, certain tones within 
a channel may not be used during certain TTIs, if the number of actually 
assigned tones does not correlate with an exact number of actual channels 
and the number of assigned unit channels. 
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[0062] Due to the delay constraints for real-time services, and in particular 
for voice transmissions, the transmission or retransmission of information 
must be accomplished within a short timeframe as compared to data 
transmissions, which are not time-sensitive. In particular, different situations 
5 may require an attempt to increase the robustness of retransmissions as well 
as original transmissions. For example, retransmission robustness may need 
to be increased as original transmissions or earlier retransmission attempts 
fail. Further, if there are indications of short-term frame error rates being too 
high, original transmission robustness may need to be increased by 

1 0 replicating transmissions within one or more TTIs. One embodiment of the 
present invention takes into account two flexible CIR margins. The first CIR 
margin depends on the number of retransmissions within a frame, while the 
other depends on the number of frame errors over a given window of multiple 
frames. For example, the window may be a 400 ms window, which is capable 

15 of including 20 ms frames. 

[0063] For the first CIR margin depending on the number of 
retransmissions within a frame, an adaptive CIR margin increases as the 
number of retransmissions increases. The adaptive margin for a user k can 
be represented as: 

20 

Eq.2 A(;.f^) = /^^,^(^r-^) 



where n^^'^^ is the number of retransmissions for user /c, and fMARGiN is the 
margin function, which could either be a linear or a concave increment 
25 function. 

[0064] For an adaptive CIR margin based on frame errors, the CIR margin 
value may increase as the number of frame errors increases. The adaptive 
margin can be represented as: 



30 Eq.3 A(nf^^) = 



\ J MARGIN ) " ^ '/ 

I 0 otherwise 
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where nf^^ is the accumulated number of frame errors updated every 400 ms 
window, and fMARGiN is the margin function, which may be either a linear or a 
concave increment function. In addition, 77 is the number of frame errors 
allowed to happen over a window without any impact on voice performance. 
5 [0065] With reference to Figure 15, a logical OFDM transmission 

architecture is provided according to one embodiment. Initially, the base 
station controller 10 will send data to be transmitted to various mobile 
terminals 16 to the base station 14. The base station 14 may use channel 
information and other scheduling criteria associated with the mobile terminals 

10 1 6 to schedule the data for transmission as well as select appropriate coding 
and modulation for transmitting the scheduled data 44. The channel 
information and scheduling information may be directly from the mobile 
terminals 16 or determined at the base station 14 based on information 
provided by the mobile terminals 16. 

15 [0066] The scheduled data 44, which is a stream of bits, is scrambled in a 
manner reducing the peak-to-average power ratio associated with the data 
using data scrambling logic 46. A cyclic redundancy check (CRC) for the 
scrambled data is determined and appended to the scrambled data using 
CRC adding logic 48. Next, channel coding is performed using channel 

20 encoder logic 50 to effectively add redundancy to the data to facilitate 

recovery and error correction at the mobile terminal 16. The channel encoder 
logic 50 uses known Turbo encoding techniques in one embodiment. The 
encoded data is then processed by rate matching logic 52 to compensate for 
the data expansion associated with encoding. 

25 [0067] Bit interleaver logic 54 systematically reorders the bits in the 

encoded data to minimize the loss of consecutive data bits. The resultant 
data bits are systematically mapped into corresponding symbols depending 
on the chosen baseband modulation by mapping logic 56. Preferably, 
Quadrature Amplitude Modulation (QAM) or Quadrature Phase Shift Key 

30 (QPSK) modulation is used. The degree of modulation is preferably chosen 
based on a channel quality indicator (CQI) for the particular mobile terminal 
16. The symbols may be systematically reordered to further bolster the 
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immunity of tine transmitted signal to periodic data loss caused by frequency 
selective fading using symbol interleaver logic 58. 
[0068] At this point, groups of bits have been mapped Into symbols 
representing locations in an amplitude and phase constellation. When spatial 
diversity is desired, blocks of symbols are then processed by space-time 
block code (STC) encoder logic 60, which modifies the symbols in a fashion 
making the transmitted signals more resistant to interference and more readily 
decoded at a mobile temiinal 1 6. The STC encoder logic 60 will process the 
incoming symbols and provide n outputs corresponding to the number of 
transmit antennas 28 for the base station 14. The control system 20 and/or 
baseband processor 22 will provide a mapping control signal to control STC 
encoding. At this point, assume the symbols for the n outputs are 
representative of the data to be transmitted and capable of being recovered 
by the mobile terminal 16. See A.F. Naguib, N. Seshadri, and A.R. 
Calderbank, "Applications of space-time codes and interference suppression 
for high capacity and high data rate wireless systems," Thirty-Second 
Asilomar Conference on Signals, Systems & Computers, Volume 2, pp. 1803- 
1810, 1998, which is incorporated herein by reference in its entirety. 
[0069] For the present example, assume the base station 14 has two 
antennas 28 (n=2) and the STC encoder logic 60 provides two output streams 
of symbols. Accordingly, each of the symbol streams output by the STC 
encoder logic 60 is sent to a corresponding IFFT processor 62, illustrated 
separately for ease of understanding. Those skilled in the art will recognize 
that one or more processors may be used to provide such digital signal 
processing, alone or in combination with other processing described herein. 
The IFFT processors 62 will preferably operate on the respective symbols to 
provide an inverse Fourier Transform. The output of the IFFT processors 62 
provides symbols In the time domain. The time domain symbols are grouped 
into frames, which are associated with a prefix by like insertion logic 64. Each 
of the resultant signals is up-converted in the digital domain to an intermediate 
frequency and converted to an analog signal via the corresponding digital up- 
conversion (DUC) and digital-to-analog (D/A) conversion circuitry 66. The 
resultant (analog) signals are then simultaneously modulated at the desired 
RF frequency, amplified, and transmitted via the RF circuitry 68 and antennas 
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28. Notably, pilot signals known by the intended mobile terminal 16 are 
scattered among the sub-carriers or tones. The mobile terminal 16, which is 
discussed in detail below, may use the pilot signals for channel estimation. 
[0070] Reference is now made to Figure 16 to illustrate reception of the 
5 transmitted signals by a mobile terminal 16. Upon arrival of the transmitted 
signals at each of the antennas 40 of the mobile terminal 16, the respective 
signals are demodulated and amplified by corresponding RF circuitry 70. For 
the sake of conciseness and clarity, only one of the two receive paths is 
described and illustrated in detail. Analog-to-digital (A/D) converter and 
10 down-conversion circuitry 72 digitizes and downconverts the analog signal for 
digital processing. The resultant digitized signal may be used by automatic 
gain control circuitry (AGC) 74 to control the gain of the amplifiers in the RF 
circuitry 70 based on the received signal level. 

[0071] Initially, the digitized signal is provided to synchronization logic 76, 

15 which includes coarse synchronization logic 78, which buffers several OFDM 
symbols and calculates an auto-correlation between the two successive 
OFDM symbols, A resultant time index corresponding to the maximum of the 
correlation result determines a fine synchronization search window, which is 
used by fine synchronization logic 80 to determine a precise framing starting 

20 position based on the headers. The output of the fine synchronization logic 
80 facilitates frame acquisition by frame alignment logic 84. Proper framing 
alignment is important so that subsequent FFT processing provides an 
accurate conversion from the time to the frequency domain. The fine 
synchronization algorithm is based on the correlation between the received 

25 pilot signals carried by the headers and a local copy of the known pilot data. 
Once frame alignment acquisition occurs, the prefix of the OFDM symbol is 
removed with prefix removal logic 86 and resultant samples are sent to 
frequency offset correction logic 88, which compensates for the system 
frequency offset caused by the unmatched local oscillators in the transmitter 

30 and the receiver. Preferably, the synchronization logic 76 includes frequency 
offset and clock estimation logic 82, which is based on the headers to help 
estimate such effects on the transmitted signal and provide those estimations 
to the correction logic 88 to properly process OFDM symbols. 



wo 2005/096532 PCT/IB2005/000772 

21 

[0072] At this point, the OFDM symbols in the time domain are ready for 
conversion to the frequency domain using FFT processing logic 90. The 
results are frequency domain symbols, which are sent to processing logic 92. 
The processing logic 92 extracts the scattered pilot signal using scattered pilot 
5 extraction logic 94, determines a channel estimate based on the extracted 
pilot signal using channel estimation logic 96, and provides channel 
responses for all sub-carriers using channel reconstruction logic 98. In order 
to determine a channel response for each of the sub-carriers, the pilot signal 
is essentially multiple pilot symbols that are scattered among the data 
10 symbols throughout the OFDM sub-carriers in a known pattern in both time 
and frequency. 

[0073] The processing logic compares the received pilot symbols with the 
pilot symbols that are expected in certain sub-carriers at certain times to 
determine a channel response for the sub-carriers in which pilot symbols were 

15 transmitted. The results are interpolated to estimate a channel response for 
most, if not all, of the remaining sub-carriers for which pilot symbols were not 
provided. The actual and interpolated channel responses are used to 
estimate an overall channel response, which includes the channel responses 
for most, If not all, of the sub-carriers in the OFDM channel. 

20 [0074] The frequency domain symbols and channel reconstruction 

information, which are derived from the channel responses for each receive 
path are provided to an STC decoder 100, which provides STC decoding on 
both received paths to recover the transmitted symbols. The channel 
reconstruction information provides equalization information to the STC 

25 decoder 100 sufficient to remove the effects of the transmission channel when 
processing the respective frequency domain symbols 

[0075] The recovered symbols are placed back in order using symbol de- 
interleaver logic 102, which corresponds to the symbol interleaver logic 58 of 
the transmitter. The de-interleaved symbols are then demodulated or de- 
30 mapped to a corresponding bitstream using de-mapping logic 104. The bits 
are then de-interleaved using bit de-interleaver logic 106, which corresponds 
to the bit interleaver logic 54 of the transmitter architecture. The de- 
interleaved bits are then processed by rate de-matching logic 108 and 
presented to channel decoder logic 1 10 to recover the initially scrambled data 
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and the CRC checksum. Accordingly, CRC logic 112 removes the CRC 
checksum, checks the scrambled data in traditional fashion, and provides it to 
the de-scrambling logic 1 14 for de-scrambling using the known base station 
de-scrambling code to recover the originally transmitted data 116. 
5 [0076] In parallel to recovering the data 1 16, a channel quality indicator 
(CQI) corresponding to channel conditions is determined and transmitted to 
the base station 14. The CQI may be a function of the carrier-to-interference 
ratio (CIR), as well as the degree to which the channel response varies across 
the various sub-carriers in the OFDM frequency band. The channel gain for 

10 each sub-carrier in the OFDM frequency band being used to transmit 

information may be compared relative to one another to determine the degree 
to which the channel gain varies across the OFDM frequency band. Although 
numerous techniques are available to measure the degree of variation, one 
technique Is to calculate the standard deviation of the channel gain for each 

1 5 sub-carrier throughout the OFDM frequency band being used to transmit data. 
[0077] Continuing with Figure 16, a relative variation measure may be 
determined by providing the channel response information from the channel 
estimation function 96 to a channel variation analysis function 118, which will 
determine the variation and channel response for each of the sub-carriers in 

20 the OFDM frequency band, and if standard deviation is used, calculate the 
standard deviation associated with the frequency response. Once the 
channel variation analysis is provided, a variation measure is provided to a 
CQI function 120 or to the baseband processor 34 for transmission back to 
the base station 14 via the transmit circuitry 36, depending on the 

25 configuration of the embodiment. If the CQI is determined at the base station 
14, then the mobile terminal 16 will provide information Indicative of the CIR 
as well as the variation analysis to the base station 14, which will calculate a 
CQI and control scheduling as well as coding and modulation for subsequent 
transmissions to the mobile terminal 16. If the CQI is generated at the mobile 

30 terminal 16 and transmitted to the base station 14, the CQI function 120 will 
receive a CIR from a CIR function 122 and will use the CIR and the variation 
measurement to either calculate or look up through a look-up table an 
appropriate CQI, which is then transmitted to the base station 14 via the 
transmit circuitry 36. 
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[0078] The CIR function 122 will preferably receive channel response 
information from the channel estimation function 96 and determine the CIR 
based on the relative strengths of the desired carrier in light of other 
interferers in traditional fashion. When pilot symbols are passed through the 
5 channel estimation function 96, the pilot symbols are filtered in a manner 
exploiting the known pilot symbols to remove noise and Interference. The 
output of the channel estimation function 96 is intended to be a noiseless 
replica of the pilot symbol. With this replica, the carrier power may be 
determined, as well as subtracted from the received pilot symbol to yield a 

10 noise plus interference signal. This resulting signal is computed to provide an 
interference power, which is compared to the carrier power to determine the 
CIR. One example of determining a CIR is provided in co-assigned U.S. 
patent application serial number 1 0/038,91 6 filed January 8, 2002, which is 
incorporated herein by reference in its entirety. Those skilled In the art will 

1 6 recognize numerous techniques for determining the CIR, and if desired, 
calculating CQI. 

[0079] Those skilled in the art will recognize improvements and 
modifications to the preferred embodiments of the present invention. All such 
improvements and modifications are considered within the scope of the 
20 concepts disclosed herein and the claims that follow. 



